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Abstract 

In the paper we probe the possibilities of creating a Kurepa tree in a generic 
extension of a model of CH plus no Kurepa trees by an wi-preserving forcing 
notion of size at most W\ . In the first section we show that in the Levy model ob- 
tained by collapsing all cardinals between u\ and a strongly inaccessible cardinal 
by forcing with a countable support Levy collapsing order many wi-preserving 
forcing notions of size at most u\ including all w-proper forcing notions and some 
proper but not w-proper forcing notions of size at most u\ do not create Kurepa 
trees. In the second section we construct a model of CH plus no Kurepa trees, 
in which there is an w-distributive Aronszajn tree such that forcing with that 
Aronszajn tree does create a Kurepa tree in the generic extension. At the end 
of the paper we ask three questions. 



0. Introduction 

By a model we mean a model of ZFC. By a forcing notion we mean a separative 
partially ordered set P with a largest element lp used for a corresponding forcing 
extension. Given a model V of CH, one can create a generic Kurepa tree by forcing 
with an o^-closed, u^-c.c. forcing notion no matter whether or not V contains Kurepa 
trees [Jel]. One can also create a generic Kurepa tree by forcing with a c.c.c. forcing 
notion provided V satisfies Wl in addition [V]. Both forcing notions mentioned here 
have size at least U2. The size being at least U2 seems necessary for guaranteeing the 
generic trees have at least u 2 branches. On the other hand, a Kurepa tree has a base 
set of size u>i, so it seems possible to create a Kurepa tree by a forcing notion of size 
^ oj\. In this paper we discuss the following question: Given a model of CH plus no 
Kurepa tree, whether can we find an aji-preserving forcing notion of size ^ u\ such 
that the forcing creates Kurepa trees? 

This question is partially motivated by a parallel result about Souslin tree. Given 
a ground model V. A Souslin tree could be created by a c.c.c. forcing notion of size 
lu% [ST]. There is also an wi-closed forcing notion of size u% which creates Souslin tree 
provided V satisfies CH [Jel]. The question whether a Souslin trees could be created 
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by a countable forcing notion (equivalent to adding a Cohen real) turns out to be 
much harder. It was answered positively by the second author [SI] ten years ago. 

We call a forcing notion cui-preserving if oj\ in the ground model is still a cardinal in 
the generic extension. In this paper we consider only c^-preserving forcing notion by 
the following reason. Let V be the Levy model. In V there are no Kurepa trees and 
CH holds. Notice also that there is an u; 2 -Kurepa tree in V. If we simply collapse uj\ 
by forcing with the collapsing order Coll(u,Ui), the set of all finite partial function 
from uj to u>i ordered by reverse inclusion, in V, then the cj 2 -Kurepa tree becomes a 
Kurepa tree in y Coii ^' Wl '. Notice also that Coll(cu, uoi) has size io\ in V. So we require 
the forcing notions under consideration be u;i-preserving to avoid the triviality. 

In the first section we show some evidence that in the Levy model it is extremely 
hard to find a forcing notion, if it ever exists, of size ^ lo\ which could create a Kurepa 
tree in the generic extension. Assume our ground model V is the Levy model. We 
show first an easy result that any forcing notion of size ^ cu 1 which adds no reals could 
not create Kurepa trees. Then we prove two main results: (1) For any stationary set 
S C uji, if P is an (S, u;)-proper forcing notion of size ^ ui, then there are no Kurepa 
trees in the generic extension V ¥ . Note that all axiom A forcing notions are (S, u)- 
proper. (2) Some proper forcing notions including the forcing notion for adding a club 
subset of a>i by finite conditions do not create Kurepa trees in the generic extension. 

In the second section we show that there is a model of CH plus no Kurepa trees, 
in which there is an a>-distributive Aronszajn tree T such that forcing with T does 
create a Kurepa tree in the generic extension. We start with a model V containing 
a strongly inaccessible cardinal k. In V we define an cJi-strategically closed, k-c.c. 
forcing notion P such that forcing with P creates an ^-distributive Aronszajn tree T 
and a T-name K for a Kurepa tree K. Forcing with P collapses also all cardinals 
between ui and k so that k is us 2 in V r '. Take V — V ¥ as our ground model. Forcing 
with T in V creates a Kurepa tree in the generic extension of V. So the model V is 
what we are looking for except that we have to prove that there are no Kurepa trees 
in V, which is the hardest part of the second section. 

We shall write V, V, etc. for (countable) transitive models of ZFC. For a forcing 
notion P in V we shall write V ¥ for the generic extension of V by forcing with P. 
Sometimes, we write also V[G] instead of V ¥ for a generic extension when a particular 
generic filter G is involved. We shall fix a large enough regular cardinal A throughout 
this paper and write H(X) for the collection of sets hereditarily of power less than A 
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equipped with the membership relation. In a forcing argument with a forcing notion 
P we shall write a for a P-name of a and a for a P-name of a which is again a Q-name 
of a for some forcing notion Q. If a is already in the ground model we shall write 
simply a for a canonical name of a. Let P be a forcing notion and p G P. We shall 
write q < p to mean g G P and q is a condition stronger than p. We shall often 
write p lh". . ." for some pe P instead of p Ihp ". . ." when the ground model V and 
the forcing notion P in the argument is clear. We shall also write lh". . . " instead of 
1 P lh". . .". In this paper all of our trees are subtrees of the tree (2 <Wl , C). So if C is 
a linearly ordered subset of a tree T, then |J C is the only possible candidate of the 
least upper bound of C in T. In this paper all trees are growing upward. If a tree 
is used as a forcing notion we shall put the tree upside down. Let T be a tree and 
x G T. We write ht(x) = a if x G T n 2 a . We write T a or (7%, the a-th level of T, 
for the set T C\2 a and write T fa or (T) fa for the set U/3< a -^9- We write ht(T) for 
the height of T, which is the smallest ordinal a such that T a is empty. By a normal 
tree we mean a tree T such that (1) for any a < (3 < ht(T), for any x G T a there is 
an y G Tg such that x < y; (2) for any a such that a + 1 < fti(T) and for any x G T a 
there is /? < fti(T) and there are distinct yi,y2 G Tg such that x < y\ and x < yi. 
Given two trees T and T' . We write T ^ e nd T' for T' being an end-extension of T, 
i.e. T' \ ht(T) = T. By a branch of a tree T we mean a totally ordered set of T 
which intersects every non-empty level of T. By an wi-tree we mean a tree of height 
uj\ with each of its levels at most countable. A Kurepa tree is an wi-tree with more 
than ui\ branches. To see [J], [K] and [S2] for more information on forcing, iterated 
forcing, proper forcing, etc. and to see [T] for more information on trees. 

Acknowledgements The first part of this paper is originated in 1993, when the 
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He thanks H. Woodin for some inspiring discussion. The first author thanks also 
the Department of Mathematics, Rutgers University for offering free housing during 
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I. Creating Kurepa Trees By a Small Forcing Is Hard 

First, we would like to state a theorem in [S2, 2.11] without proof as a lemma which 
will be used in this section. 
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Lemma 1. In a model V let P be a forcing notion and let N be a countable elementary 
submodel of H(X). Suppose G CP is a V -generic filter. Then 

N[G] = {cig : a is a F-name and a G N} 

is a countable elementary submodel of(H(X)) v ^. 

We choose the Levy model V = V Lv ^ K,Ul ^ as our ground model throughout this 
section, where k is a strongly inaccessible cardinal in V and Lv(k,Ui), the Levy 
collapsing order, is the set 

{p C (k x u)i) x k : p is a countable function and 

(V(a,/3) G dom(p))(p(a, P) G a)} 

ordered by reverse inclusion. For any A C /« we write Lv(A, oo) for the set of all 
p G Lv(k,uji) such that dom{p) C Ax u 1 . 
We now prove an easy result. 

Theorem 2. Lei P k o forcing notion of size ^ u\ inV. If forcing with P does not 
add new countable sequences of ordinals, then there are no Kurepa trees in V p . 

Proof: Since P has size ^ ui, there is an 77 < k such that P G V Lv ^ v ' m \ Hence 
= yiLviv^^xLviK^,^)^ But Lv ^ x ^ ^ in y ig again a Levy collapsing order 

in yM»?> w i)* p because P adds no new countable sequences of ordinals, so that the 
forcing notion Lv(k \ 77, a>i) is absolute between and ^"(i.^l^^ Hence there is no 
Kurepa trees in V F . □ 

Next we prove the results about (S, cu)-proper forcing notions. 

Definition 3. A forcing notion P is said to satisfies property (\ ) if for any x G H(X), 
there exists a sequence {Ni : i G cu) of elementary submodels of H(X) such that 

(1) Ni G N i+1 for every i G u, 

^{P,x}C AT 0; 

(3) for every p E F n N Q there exists a q ^ p and q is (P, N)-generic for every 

Lemma 4. Let V be any model. Let P and Q be two forcing notions in V such that 
P has size ^ Ui and satisfies property (]), and Q is uj\-closed (in V). Suppose T is 
an uji-tree in V ¥ . Then T has no branches which are in V ¥x< ® but not in V ¥ . 
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Proof: Suppose, towards a contradiction, that there is a branch b of T in V FxQ \ V p . 
Without loss of generality, we can assume that 

lh P lh Q (6 is a branch of f in V PxQ \ V p ). 

Claim 4.1 For any p6P, g G Q, n £ uo and a£wi, there are p' ^ p, g,- < g for 
j < n and ^ £ Ui \ a such that 

p' Ih ((3ft : j < n} C T»((j ^ f -> t, ^ V) A /\ (g,- Ih f,- G 6))). 

jr'<n 

Proof of Claim 4.1: Since 

p I hp q lh Q (6 is a branch of t in V PxQ \ V F ), 
then p forces that q can't determine 6. Hence 

p Ih ((3/3 e a>i \ a)(3qj < g for j < n)(3t j G 7]g for j < n) 
(U / / -I., t t r ) A /\( qj \\ M &))). 

Now the claim is true by a fact about forcing (see [K, pp.201]). 

Claim 4.2 Let r\ G u>\ and let g G Q. There exists a z/ ^ wi, a maximal antichain 
(p a : en < v) of P, two decreasing sequences (g^ : a < f), j = 0, 1, in Q and an 
increasing sequence (rj a : a < v) in cji such that g°, g^ < g, r/ > ?7 and for any a < z/ 

p Q Ih ((3*o, G t T; J(t ^ h A (g° Ih t G 6) A (g* Ih t, G 6))). 

Proof of Claim 4.2: We define those sequences inductively on a. First let's fix 
an enumeration of P in order type £ ^ u>i, say, P = {x 7 : 7 < £}. For a = we apply 
Claim 4.1 for p = 1 P and n = 2 to obtain Po,go,go and 770- Let a be a countable 
ordinal. Suppose we have found (p^ : (3 < a), (g° : (3 < a), (gjjj : [3 < a) and 
(rj/3 : f3 < a). If (pp : /3 < a) is already a maximal antichain in P, then we stop and 
let v — a. Otherwise choose a smallest 7 < C suc h that x 7 is incompatible with all 
p^'s for (3 < a. Pick q j G Q which are lower bounds of (g^ : (3 < a) for j = 0,1, 
respectively, and pick 7/ G which is an upper bound of (r)p : (3 < a). By applying 
Claim 4.1 twice we can find 

p' ^ x 7 , go,g? «S g°, ql,q{ «S g 1 , *8» *?> *o> *i and Va > v' 

such that 

P' IH (ft t? G 7^ A t° ^ t? A (g ° Ih t° G 6) A (g° Ih t° G 6)) 
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and 

p' II- (*o, i\ G t Va A t^ t\ A (go 1 Ih tj G 6) A (g} Ih i\ G &)). 
If p' Ih £q 7^ £q, then let p Q = p', g° = g^ an d 9a = Qo- Otherwise we can find a 
p a < p' such that p a Ih t[j 7^ Then let g° = g$ an d <?« — 9i- If f° r an y countable 
a, the set {pp G P : [3 < a} has never been a maximal antichain, then the set 
{p/3 G P : [3 < ui\ must be a maximal antichain of P by the choice of p^'s according 
to the fixed enumeration of P = {x 7 : 7 < £ = uj\}. In this case we choose v — lo\. 

The lemma follows from the construction. Let n G uj, 5 n — u\ H iV n and let 
5 = \J neu) S n . For each s G 2" we construct, in N n , a maximal antichain (p a : a < v s ) 
of P, two decreasing sequences (g*- 7 : a < u s ) for j — 0,1, and an increasing sequence 
(f] a : a < v s ) in 5 n such that v s ^ 5 n , gg- 7 are lower bounds of (q a : a < v s \ n -i) for 
j = 0, 1, ?7q = £ n_1 and 

p* Ih Oo, ti G )(t 7^ *i A (gf Ih t G 6) A (gf Ih t, G 6))). 

Each step of the construction uses Claim 4.2 relative to iV n for some n G w. We can 
choose g^ and g^ 1 to be lower bounds of {q a : a < v s \n-i) because (g* : a < v s \n-i) is 
constructed in iV n _i and hence, is countable in N n . Here we use the fact iV n _i G N n . 

Let p ^ lp be (P, TV^-generic for every n G uj. Since Q is cui-closed in V, for every 
/ 6 2 U there is a g/ which is a lower bound of (go : n G uj). Let G C P be a 
^-generic filter such that p G G. We claim that is uncountable in V[G]. This 
contradicts that T is an cc^-tree in V ¥ . Notice that 2 W C\V is uncountable in ^[G]. 
In V[G] for each / G 2 W n V there is a q' f ^ g/ and a tf G T 5 such that g^ Ih tj G 6. 
Suppose f,gE2 UJ P\V are different and n = min{i G a; : f(i) 7^ g(z)}- If tf = t g , then 
there is a p G G, p ^ p such that 

P h((3tef 5 )(( q ' f \hteb)A(q' g \hteb))). 

Suppose / T n — s — g \ n, f(n) = and g(n) = 1. Since p is (P, iV n )-generic and 
p G G, there is a p* G G for some a ^ v s . Let p' ^ p,p s a - Then 

p' Ih ((3t ,ti G 7^) (to 7^ ti A (q' f Ih t G 6) A Ih h G 6))). 
But this contradicts the following: 

p' Ih (t ef v s a AiefsA (q' f Ih t , t G 6) -> t ^ t), 
p' Ih (ti ef^AtefsA (q' f Ih t l5 1 G 6) -> ti ^ t), 
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and 

p' Ih (i , i 1 ef ri s a Ai ^iAt 1 ^i^i = i 1 ). 

Hence in V[G] different /'s in 2 W fl V correspond to different t/s in T^. Therefore T5 
is uncountable. □ 

A forcing notion P is called cu-proper if for any cu-sequence (N n : n E ui) of countable 
elementary submodels of H(\) such that N n E A^„ +1 for every n G a; and P G JV , 
for any p G P fl iV there is a p ^ p such that p is (P, iV n )-generic for every n G cu. 
Let S 1 be a stationary subset of u\. A forcing notion P is called 5-proper if for any 
countable elementary submodel N of H(X) such that P G N and N fl u>\ G S 1 , and 
for any p G P fl iV there is a p ^ p such that p is (P, AQ-generic. A forcing notion 
P is called (S, o>)-proper if for any cj-sequence (N n : n G u) of countable elementary 
submodels of H(\) such that N n G N n+ i for every n G u>, N n fl u;i G S for every 
n G u, N n cji G S, where AT = |J new N n, and P G iVo, for any p G P fl N there is a 
p ^ p such that p is (P, iV n )-generic for every n G o>. 

Theorem 5. Let S be a stationary subset of u\ and let P be an (S,u) -proper forcing 
notion of size ^ ui in V. Then there are no Kurepa trees in V F . 

Proof: Choose an 77 < k such that S and P are in V Lv ^\ Then 

yF y(LD(r),wi)*P)xL»(K\t;,aii) 

and Lv(k \ 77,0)1) is closed in T/Mwi). By Lemma 4 it suffices to show that P 
satisfies property (t) in V Lv ^\ Working in V Lv ^\ Let x G H(X). Since S 
is also stationary in y-M^i) 5 we can choose a sequence (iV n : n G w) of countable 
elementary submodels of #(A) such that N n G AT n+1 , {P, x} C Ao and A r n flo' 1 G 5 for 
every n G o>. Since the forcing Z/u(k \ 77, co>i) is countably closed, then we can choose a 
decreasing sequence (q n : n E u) m. Lv(n\r),u>i) such that q n is a (Lv(k \ 77, u;i), A" n )- 
master condition (5 is a (Q, AQ-master condition iff for every dense open subset D of 
Q there exists a al G D such that q ^ d). Let g be a lower bound of (q n : n E u). Let 
G C Lu(K\r/,wi) be T/M^i) 

-generic such that q E G. By Lemma 1 every Af n [G] is a 
countable elementary submodel of (H(X)) V . It is also easy to see that {P, x} C A r [G]. 
Now we have A" n [G] G A" n+1 [G] and N n [G] C\u>i E S because q Ih (N n = N n [G]). 

Pick a p G P fl N . Since P is (5, u;)-proper in V, there exists a p ^ p such that p 
is (P, A n [G])-generic for every n E uj. It is easy to see that p is also (P, A r n )-generic 
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because a maximal antichain of P in N n is also a maximal antichain in N n [G]. This 
shows that P satisfies property (f) in V Lv ^) . □ 

Remarks (1) If P satisfies Baumgartner's axiom A, then P is u;-proper or (cji, im- 
proper. Hence forcing with a forcing notion of size ^ uj\ satisfying axiom A in V does 
not create Kurepa trees. Notice also that all c.c.c. forcing notions, Wi-closed forcing 
notions and the forcing notions of tree type such as Sack's forcing, Laver forcing, 
Miller forcing, etc. satisfy axiom A. 

(2) The idea of the proof of Lemma 4 is originally from [D]. A version of Theorem 
5 for axiom A forcing was proved in [J] . 

(3) The w-properness implies the (S, u;)-properness and the (S, u;)-properness im- 
plies the property (f). 

Now we prove the results about some non-(5', cu)-proper forcing notions. 

The existence of a Kurepa tree implies that there are no countably complete, N2- 
saturated ideals on u>i. Therefore, one can destroy all those ideals by creating a 
generic Kurepa tree [V]. But one don't have to create Kurepa trees for this purpose. 
Baumgartner and Taylor [BT] proved that adding a club subset of uj\ by finite condi- 
tions destroys all countably complete, ^-saturated ideals on uj\. The forcing notion 
for adding a club subset of u>i by finite conditions has size ^ u)\ and is proper but 
not (S, a>)-proper for any stationary subset S of uj\.. We are going to prove next that 
this forcing notion and some other similar forcing notions do not create Kurepa trees 
if our ground model is the Levy model V. Notice also that the ideal of nonstationary 
subsets of uji could be ^-saturated in the Levy model obtained by collapsing a su- 
percompact cardinal down to u>2 [FMS]. As a corollary we can have a ground model V 
which contains countably complete, ^-saturated ideals on uji such that forcing with 
some small proper forcing notion P in V destroys all countably complete, u^-saturated 
ideals on oj\ without creating Kurepa trees. 

We first define a property of forcing notions which is satisfied by the forcing notion 
for adding a club subset of u>i by finite conditions. 

Definition 6. A forcing notion P is said to satisfy property (#) if for any x G H(\) 
there exists a countable elementary submodel N of H(X) such that {P, x} C iV and for 
any Pq G Pfl N there exists a p ^ p , p is (P, iV)- generic, and there exists a countable 
subset CofF such that for any p' ^ p there is a c G C and a p' G P H iV , p' ^ p 
such that 
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(1) for any dense open subset DofF below p' in N there is an d G D fl N such 
that d is compatible with c, and 

(2) for any r G P fl N and r ^ p' , r is compatible with c implies r is compatible 
with p' . 

Let's call the pair {p' , c) a related pair corresponding to p' . 

Examples 7. Following three examples are the forcing notions which satisfy property 
(#)■ 

(1) Let 

P = {p ^ ^i x u)\ : p is a finite function which can be extended to 
an increasing continuous function from u>\ to u>i.} 

and let P be ordered by reverse inclusion. P is one of the simplest proper forcing notion 

which does not satisfy axiom A [B2]. Forcing with P creates a generic club subset of 

ui and destroys all K 2 -saturated ideals on u\ [BT]. It is easy to see that P satisfies 

property (#) defined above. For any x G H(\) we can choose a countable elementary 

submodel N of H{\) such that {P, x} C N and N fl u\ = 5 is an indecomposable 

ordinal. For any p G P fl let p = p U (5, S) and let C = {p}. Then for any p' ^ p 

there is a p' = p' \ 5 and a c = p G C such that all requirements for the definition of 

property (#) are satisfied. 

(2) Let be a stationary subset of wi. If we define 

Ps = {p '■ P is a finite function such that there is an increasing continuous 
function / from some countable ordinal to S such that p C /.} 

and let P5 be ordered by reverse inclusion, then P5 is S'-proper [B2]. Forcing with 

P5 adds a club set inside S. It is also easy to check that P5 satisfies (#). For any 

2; G H(X). Let be a countable elementary submodel of i?(A) such that {x, P5} C N, 

N fl o;i = 5 is an indescomposable ordinal and 5 & S. Then for any po G P5 fl TV the 

element p = po U {(<5, 5)} is (P5, A^)-generic. Now AT, p and C = {p} witness that P5 

satisfies property (#). 

(3) Let T and [/ be two normal Aronszajn trees such that every node of T or 
U has infinitely many immediate successors. Let P be the forcing notion such that 
p = (A p , f p ) G P iff 

(a) A p is a finite subset of uj\, 

(b) f p is a finite partial isomorphism from T \ A p into U \ A p , 
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(c) dom(fp) is a subtree of T \A p in which every branch has cardinality \A p \. 
P is ordered by p ^ q iff A p D A q and f p D f q . P is proper [T]. P is used in [AS] for 
generating a club isomorphism from T to U. For any x G H(X), for any countable 
elementary submodel A" of H(\) such that {P, x} C N and for any p G P fl N, 
let 5 = N fl o>i, let = A Po U {5} and let /p be any extension of f po such that 
T5 fl dom(f p ) 7^ 0. Then p = (Ap, f p ) is a (P, AQ-generic condition. Let 

C = {d : d is a finite isomorphism from to CT^}. 

Then C is countable. For any p' ^ p let c = (/p/ f {5}) G C, let a < 5, a > m&x(A p >r\5) 
and 

g a = {(t,u) eT a xU a : (3(t',u') G (f f \{5}))(t < t' A u < u')} 

be such that g a and /p/ \ {5} have same cardinality, let A p > = (A p > fl 5) U {a}, let 
/p' = (/p' f (Ap' fl 8)) U and let p' = (A p i,f p i). Then (p',c) is a related pair 
corresponding to p' [AS] and N,p,C witness that P satisfies property (#). For any 
stationary set S we can also define an S'-proper version of this forcing notion. 

Lemma 8. Let V be a model. Let P and Q be two forcing notions in V such that P 
has size ^ u)\ and satisfies property (#), and Q is ui\-closed (in V ). Suppose T is an 
uji-tree in V p . Then T has no branches which are in V ¥xQ but not in V ¥ . 

Proof: Suppose, towards a contradiction, that there is a branch b of T in \/ Px( Q\l/ Ip . 
Without loss of generality, we assume that 

lh P lh Q (6 is a branch of f in V FxQ \ V F ). 

Following the definition of property (#), we can find a countable elementary submodel 
N of H(X) such that {P, Q,f,'b} C N, ap ^ 1 P which is (P, iV)-generic and a 
countable set C C P such that N, p and C witness that P satisfies property (#). Let 
((pi, Cj) : i G a;) be a listing of all related pairs in (Pfl AT) x C with infinite repetition, 
i.e. every related pair (p, c) in (P fl N) x C occurs infinitely ofter in the sequence. 

We construct now, in V, a set {q s G Q fl : s G 2 <u } and an increasing sequence 
(8 n : n G a;) such that 

(1) s C t implies q t ^ Qs, 

(2) 5 n £ 5 = N D loi, 
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(3) for every n G uo there is a p' G P fl N,p' < p n such that p' is compatible with 
c n , and 

p' Ih ((3{t a : s G T} C t 5 J(( S ^ s' - t 8 ^ V) A /\ (g s Ih t a G 6))). 

The lemma follows from the construction. Let G C P be a ^-generic filter and 
p E G. We want to show that 

V[G] |= T5 is uncountable. 

For any / G 2 W fl V let qf G Q be a lower bound of the set {qf\ n n £ u} such that 
there is a tf E Ts such that g/ Ih £/ G 6. Suppose Ta is countable. Then there are 
f,gE2 UJ P\V such that tf — t g . Let tf, t g be P-names for tf, t g and let p' ^ p be such 
that 

p' Ih (t, = i g A (q f Ih if E b) A (q g Ih t fl G 6)). 

Let m = min{z G a; : /(i) 7^ By the definition of property (#) we can find 

a related pair (p, c) corresponding to p'. Choose an n G a; such that n ^ m and 
(p, c) = (p n ,c„). Since (1) of Definition 6 is true, there is a p' G P fl N such that 
p' ^ p, p' is compatible with c n and 

p' Ih ((3{t a : s G 2™} C T 5 J((s ^ s ' - t s ^ i a ,) A /\ (g, Ih t s G 6))). 

Since q f < g /r „ and q g ^ q g \ n , then 

p' Ih ((3i , h G 7i„)(* 7^ h A (q f Ih t G 6) A (g fl Ih t x G 6))). 

But also 

p'\h((3tefs)((qf\hteb)A(q g \hteb))). 

By the fact that any two nodes in T$ n which are below a node in Ts must be same, 
and that p' is compatible with p', we have a contradiction. 

Now let's inductively construct {Si : i G cj} and {g s : s G 2 <w }. Suppose we have 
had {q s : s G 2^"} and : i ^ n}. let D C P be such that r G D iff 

(1) r ^ p n (recall that (p„,c„) is in the enumeration of all related pairs in (P fl 
N) x C), 

(2) there exists rj > S n and there exists {g s ^ 5 s | n : s G 2 n+1 } such that 

r Ih ((3{t a : 8 G 2" +1 } C T„)((s ^ s' - f, ^ t s ,) A /\ (q s Ih t s G 6))). 

se2™+ 1 

It is easy to see that D is open and D G N. 
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Claim 8.1 D is dense below p n . 

Proof of Claim 8.1: Suppose r ^ p n . It suffices to show that there is an r ^ r 
such that r G D. Applying Claim 4.1, for any s G 2 n we can find r s ^ r , r/s > S n 
and {gj ^ q s ■ j < 2 n+1 } such that 

r s lh ((3{t, : j < T +1 } C T„J((j ^ j' - ^ ^ ty) A /\ (<g Ih t 3 G &))). 

j <2 n+l 

Let {si : i < 2 n } be an enumeration of 2™. By applying Claim 4.1 2 n times as above 
we obtained r ^ r so ^ r si ^ . . . r s , 2n _ 1 such that above arguments are true for any 
s G 2 n . Pick 7] = max{r7 s : s G 2 n }. Then we extend r S2 „_ 1 to r', and extend to g| 
for every such s and j such that for each s G 2 n 

r' Ih ((3{t, : j < 2" +1 } C r,)((j ^ j' - ^ V) A A <3 lh *J G *)))■ 

j<2 n + 1 

Now applying an argument in Claim 4.2 repeatedly we can choose {q s ~o,Q s 'i} Q 
{q~j : j < 2 n+1 } for every s G 2 n and extend r' to r" such that 

r" Ih ((3{t s : s G 2" +1 } C t v )((s ^ s' - t a ^ t s ,) A /\ (g s Ih t a G 6))). 

This showed that D is dense below p n . 

Notice that since N is elementary, then r\ exists in N and all those g s ' for s G 2 n+1 
exist in N. Choose r & D such that r, c n are compatible and let 5 n+ \ be correspondent 
77. This ends the construction. □ 

Theorem 9. Iff in V is a forcing notion defined in (1), (2) or (3) of Examples 7, 
then forcing with P does not create any Kurepa trees. 

Proof: Suppose T is a Kurepa tree in V ¥ '. Let rj < k be such that P, T G V Lv ^ ,u)1 \ 
Since the definition of P is absolute between V and V Lv ^ n,ull \ then P satisfies property 
(#) in y-M , 7> a 'i). Since T has less than k branches in y-M^)* 1 ^ there exist branches 
of T in V F which are not in y Lv (v^i)*^ _ This contradicts Lemma 8. □ 

Remark: The forcing notions in Examples 7, (1), (2) and (3) are not (S, u;)-proper 
for any stationary S. 
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2. Creating Kurepa Trees By a Small Forcing Is Easy 

In this section we construct a model of CH plus no Kurepa trees, in which there 
is an ^-distributive Aronszajn tree T such that forcing with T does create a Kurepa 
tree in the generic extension. 

Let V be a model and k be a strongly inaccessible cardinal in V. Let T be the set 
of all countable normal trees. Given a set A and a cardinal A. Let [A] <x = {S C A : 
\S\ < A} and [A]^ x = {S C A : |5| < A}. We define a forcing notion P as following: 

Definition 10. p is a condition in P z/f 

P (^pj ^pj C^pj Fp} 

where 

(a) a p E uji, 

(b) t p G T and /it(i p ) = a p + 1, 

(c) k p is a function from t p to T such that for any x G t p , ht(k p (x)) = ht(x) + 1, 
and for any x,y G t p , x < y implies k p (x) ^ en d k p (y), 

(d) U p e[^\ 

(e) Bp = {bP : 7 G U p } where b^ is a function from t p \ {(3^ + 1) to uf Ul for 
some (3? ^ a p such that for any x G t p \ {ft? + 1), b^(x) G (k p (x))ht( x ) an d for any 
x,y G t p \(pP), x < y implies 1%(x) ^ ^{y), 

(f) F p = {fP-.'y<EUp} where is a function from 5? to 7 for some 5? ^ a p , 

(g) for any x G t p \a p , for any finite Uq C U p and for any e such that ht(x) < e ^ 
a p , there exists an x' G (t p ) e such that x' > x and for any 71,72 G U either one of 
Pyi "^72 is ^ ess than e or ^(x) = &^ 2 (x) implies bP^x') = b^ 2 (x'). 

In the condition (g) of the definition we call x 1 a conservative extension of x at level 
e with respect to U (or with respect to {6^ : 7 G U }). 

Generally we have the following notation. Suppose t G T and £> is a set of functions 
such that for each b E B there is a /3& ^ such that domain(b) —t\j3. We say t 
is consistent with respect to B if for any x Et \ht(t), for any finite Bq O B and for 
any e such that ht(x) < e ^ /it(t), there exists an x' G t e such that x' > x and for any 
61, &2 ^ -So either one of A^, A> 2 is less than e or &i(x) = 6 2 (x) implies &i(x') = b 2 (x'). 
So p G P implies that t p is consistent with respect to B p . 

For any p, q G P we define the order of P by letting p ^ g iff 

(1) a q < ap, t q ^end t p , k q C fc p and L/g C C/ p , 
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(2) for any 7 G U q , C &p and /« C 

(3) {7 G (7, : ^ > is at most countable, 

(4) {7 G C/q : $j! > 5*} is at most countable. 

Remarks: In the definition of P the part t p is used for creating an w-distributive 
Aronszajn tree T. The part k p is used for creating a T-name of an a;i-tree K. The 
part Bp is used for adding n branches to K so that K becomes a Kurepa tree in the 
generic extension by forcing with T. The part F p is used for collapsing all cardinals 
between u\ and k. 

For any e G cui, 7 G k and 77 G 7, let 

Dj 1 = {p G P : «p ^ e}, 

D; = {pGP: 7 e[/ p }, 
Dj >7 = {p G P : 7 G [/ p and 77 G ra^e(^)}, 
D\ n = { P GP: 7 G[/ p and/?p e}. 

Lemma 11. The sets D\, D^, and D\ are open dense in P. 

Proof: It is easy to see that all four sets are open. Let's show they are dense. The 
proofs of the denseness of the first three sets are easy. 

Given p G P. We need to find a p ^ p such that p G D). Pick an a p ) e and 
a p ^ a Po . Let t p G T be such that ht(t p ) = a p + 1 and t Po ^ en d t p . Let k p : t p 1— > T 
be any suitable extension of fc po . Let ?7 P = C/ po . For any 7 G C/ p let 6^ = 6^° and 

= J^ . Then p ^ Po and p E D\. 

Given p £ P- We need to find a p < p such that p E D^. If 7 G U Po , let p = p . 
Otherwise, let 

p = (a PQ ,t P0 , k po , U po U {7}, B po U {b^}, F po U {f»}), 

where and f% are empty functions. Then p ^ p an d P £ 

Given p £ P- We need to find a p ^ p such that p G First, pick p' G ^q 0+ i 

such that p' ^ p and fjf = f^°. Then extend f*f to on a + 1 arbitrary except 
assigning f^(a ) = r]. Let everything else keep unchanged. Then p ^ p' and p G £^ i7 - 

Proving the denseness of D\ is not trivial due to the condition (g) of Definition 
10. Given p G P. Without loss of generality we assume that p G D\ fl and 
e > for all 5 G U po . We need to find a p ^ p such that p G . Choose 
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a p = a po ,t p = t po ,k p = k po , U p = U P0 ,Jf s = bf for all 5 G U po \ {7} and f p = ff for 
all 5 G U Po . Let = e. We need to extend b^ to ^ont„f(e+ 1) such that p G P. 

For each x G t p \ (e + 1) \ t p \ f3^° and for each [i < e Let C Xj// be the cone above x 
up to level /U, i.e. 

C X)U = {y Et p : x <y and < fi}. 

We construct £ Q h C . . . with t = t p \ (3?° and define bP on t n inductively. Suppose 
we have had t n and b^\t n . For any maximal node x of t n we define a subset £™ above 
x. It will be self-clear from the construction that for any n G u> and for any x <E t n 
there is a maximal node x' of t n such that x' ^ x. Our £ n+ i will be the union of t n 
and those £™'s. Let x be a maximal node of t n . Let 

= {$ :5EU P ^ {7}, $ > ht(x) and 6g(x) = ^(x)}. 

Case 1: U x — Let £™ = 0. This means any choice of b\ above x will not violate 
the condition (g). 

Case 2: [/ x has a largest element, say (3 P 5 ,. Let = and let bP = b p s , ft™. 

Case 3: |J U x is a limit ordinal. Fix a strictly increasing sequence (v x;m : m E u) 
of ordinals such that \J m£uJ v x , m — \JU X . Let xo ^ xi ^ . . . ^ x n = x be such that Xj 
is a maximal node of U for z = 0, 1, . . . , n. Notice that if i < n, then |J U Xi ^ |J U x , 
and if 1J U Xi is a limit ordinal, then (v Xum '■ m G u) has already been defined. Let 

I = min{z : (J i/ Xi>m = (J i/ Xn>m } 

and let 

v = maxji/j^n : £ ^ i ^ n}. 

Choose 6eU x such that $ ^ z> and let ^ \ C Xjf3 v = b p 5 \C x ^v. Let t n x = C x ^v. Now 
we take 

((J{*£ : x is a maximal node of t n .} 

and define b^ \t n+ i accordingly. Let t = \J neLt) t n . Notice that t may not be equal to 
t p \(e+l). But it is no problem because any extension of b? \t to t p \ (e + 1) following 
the condition (e) will not violate the condition (g). Let b^ be such an extension of 

^ ti- 
Claim ll.l P eF. 

Proof of Claim 11.1: We need only to check that the condition (g) of Definition 
10 is satisfied. Pick x G t p \e and pick a finite subset U of U p . Pick also an e' such 
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that ht(x) < e' ^ e. First, we assume that x G t n \ t n _i for some n £ uj (let t_i = 0). 
Without loss of generality we assume that x is a maximal node of t n . 

Case 1: Every f3 G U x is less than e'. Then the condition (g) is trivially satisfied 
because any conservative extension of x at level e' with respect to U \ {7} is a 
conservative extension of x with respect to Uq. 

Case 2: There is a largest ordinal f3 p 5 , ^ e' in U x such that 

tCx,/^ # = % \ c x,/3 p s ,- 

Then a conservative extension of x at level e' with respect to (U \ {7}) U {5'} is a 
conservative extension of x with respect to £7 - 

Case 3: (J U x is a limit ordinal greater than e'. First, choose > e' in [4. 
Suppose i/ X)jn ^ Pg, < v x ,m+i- Then choose a maximal node 27 of t n+ \ such that xi is 
a conservative extension of x with respect to t/ U {7, 5'}. Now we have 

\JU X1 >(3 p ,>e f . 

Notice that ht(xi) ^ v x ,n- We are done if U Xl has a largest ordinal. Otherwise we 
repeat the same procedure to get X2- Eventually, we can find an Xk such that Xk is a 
conservative extension of x with respect to Uo U {5'} and ht(xk) ^ ^ x , m +i > e> ■ Let 
x" ^ x' and ht(x") = e'. It is easy to see that x" is a conservative extension of x at 
level e' with respect to Uo- 

Suppose x £ t. Then U x = 0. So every x' ^ x, x' E t e i is a conservative extension 
of x with respect to U . 

This ends the proof of the claim. It is easy to see that p G D* . □ 

Next we want to prove that P is ^-strategically closed. Let Q be a forcing notion. 
Two players, / and il, play a game G(Q) by I choosing p n G Q and // choosing 
q n G Q alternatively such that 

Po > Qo > Pi > Qi > ■ ■ ■ ■ 

II wins the game G(Q) if and only if the sequence (po, qo,Pi,qi, ■ ■ ■) has a lower bound 
in Q. A forcing notion Q is called Wi-strategically closed if // wins the game G(Q). 
Note that any c^x-strategically closed forcing notion does not add new countable 
sequences of ordinals to the generic extension. 



Lemma 12. P is 07- strategically closed. 
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Proof: We choose q n inductively for Player II after Player / choose any p n < q n -i- 
Suppose pi, qi have been chosen for i < n. Let p n ^ q n ^± be any element chosen by 
Player /. Player II want to choose q n ^ p n . Let 

U n = {7 G t/ p „ : (32 < n)(J3» ± 0«) or (3i < n ){ff ± (3^)}. 

Choose q n ^ p n such that a qn > a Pn and for any 7 e £/„, = a qn . This can be 
done by repeating the steps countably many times used in the proof of the denseness 
of D\ in Lemma 11. This finishes the inductive step of the construction. Let 

= IJ a ^ = U' k ' = U fc 9»' ^ = U ^ 

new n£uj n£uj n£uj 

and for each 7 e J7 9 
and 

We need now to add one more level on the top of t' and extend k' and b'^s accordingly. 
The main difficulty here is to make the condition (g) of Definition 10 true. Remember 

u u =\Ju n cu p 

n(zui 

is the set of all 7's such that (3^ n grows for some n. The set U u is at most countable 
due to the definition of the order of P. Note that a Qn is strictly increasing. Note also 
that for each 7 e U q \ U w the sequence 

is a constant sequence. So the top level we are going to add does not affect those 6^'s 
for 7 e U q \ [4,. 

Let {(x m ,r m ) : ra G w} be an enumeration of t' x [c4] <w - For each (x m , T m ) we 
choose an increasing sequence (y m ,i : i E 00) such that 

•Em Vrnfl ^ Um,l <C • • • , 

y m ,i+i is a conservative extension of y mii with respect to T m and 
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Now let y m = [J ie[V y m ,i and let t q — t' U {y m : m G u>}. It is easy to see that t q G T. 
For each 7 G U u we define 6^ to be an extension of 6^ on t q such that 

for all mew. We define also k q to be an extension of k' on t q such that for each 
m G o>, the tree k q (y m ) is in T, ht(k q (y m )) — a q + 1, k q (y m ) is an end-extension 
of Uieo; k'{y m ,i) and 6*(y m ) G fc g (?/ m ) for all 7 G It is easy to see now that the 
element q is in P and is a lower bound of p n 's and g n 's. □ 

Lemma 13. The forcing notion P satisfies n-c.c. 

Proof: Let {p v : 77 G k} C P. By a cardinality argument and A-system lemma 
there is an 5 C k, j^l = k and there is a triple (a , ^0, &o) such that for every n G S 

( a P V itpr,,kpv) = ( a o,to,k ), 
and {U p : 77 G S} forms a A-system with the root U . Furthermore, we can assume 
that for each 7 G Uq, 

= b P / and = 

for any 77,7/ G S*. Since there are at most (|u;^ Q:o |'* ') a;i = 2 Ul sequences of length 07 
of the functions from t to ujf a °, there are 77, rj G S such that 

{Wj : 7 e ^ \ C/o} and : 7 G ^ v \ £/ } 

are same set of functions. It is easy to see now that the element 

p = (a , t , k , U Pv U U Pv , , B Pri U B v ^, , F Pv U F Pn , ) 

is a common lower bound of p n and p v ' . □ 

Lemma 14. ^4// cardinals between lo\ and k in V are collapsed in V v . 
Proof: For any 7 G k let 

A = IM" '■ P ^ G and 7 G £7 P } 

where G C P is a V^-generic filter. It is easy to check that range{f 1 ) = 7. Also 
<iom(/ 7 ) C uj 1 . So in V v we have I7I ^ 07. □ 

Remark: By Lemma 12, Lemma 13 and Lemma 14 we have 

y p |= (2 W = u;} 7 = 07 and 2 Wl = k = w 2 )- 
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Lemma 15. Let G C P be a V -generic filter and let T G = \J{t p : p G G}. Then T G 
is an u- distributive Aronszajn tree in V[G]. 

Proof: It is easy to see that T G is an u^-tree. Suppose there is a p G P such that 

Po lh B is a branch of Tg. 

We construct p ^ g ^ Pi ^ <?i ^ • • • similar to the construction in Lemma 12 such 
that 

p n+1 \h z n e Bn (t qn )a qn 
for some z n G a'" 9 " . For constructing q n+ i we use almost same method as in Lemma 
12 except that we require g n+1 satisfy the following condition (g'): 

For any x G t Pn+1 and T G [£/" n+ i] <a; (see Lemma 12 for the definition of 
U n+ i) there are infinitely many x' G (tq n+1 )a qn+1 such that x' is a conserva- 
tive extension of x with respect to Y. 

This can be done just by stretching t qn+1 a little bit higher and manipulating those 
foqn+i [• (t Qn+1 \i Pn+1 ) for 7 G £/ n +i more carefully. Let g be a lower bound of (g n : n G a;) 
constructed same as in Lemma 12 except that for any (x m ,T m ) the sequence (y m ,i '■ 
i G u) is chosen such that IJieo; is different from [J n£uJ z n . This is guaranteed by 
the condition (g'). Now 

n£u> 

Hence 

q lh B C i,. 

This contradicts that S is a branch of T G in V[G]. 

Next we prove that T G is cj-distributive. Let Q = (T G , be the forcing notion by 
reversing tree order = ^t g )- Given any r G 2 W in y p *Q. It suffices to show that 
r G V. We construct a decreasing sequence 

(Po, &o) > (go, x ) ^ (pi, xi) ^ (qi, xi) ^ . . . 

in P * Q such that 

(Po; ^o) lh f is a function from u to 2, 

p n lh i n G u>i Pn , 
g n lh f(ra) = l n 

for some / n G {0,1} and 

g n lh x n x n 
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for some x n G (t Pn ) apn - in addition we can extend q n so that the requirements for 
Player II to win the game are also satisfied. Now we can construct a lower bound q 
of q n same as we did in Lemma 12 except that we put also x = IJne^ % n ^ ne 
level of t q . It is easy to see that (q,x) G P*Q and there is a a = (l , l 1} . . . ) G 2 W in 
V such that 

(q, x) \\- f — a. □ 

Lemma 16. Let G C ¥ be a V -generic filter and let k G = \J{k p : p G G}. Let T G 
and Q be same as in Lemma 15. Suppose H C Q is a V[G]-generic filter. Then 
K H = \J{ka(x) : x G H} is a Kurepa tree in V[G][H}. 

Proof: It is easy to see that Kh is an u;i-tree. For any 7 G k let 

6 7 = |J{^ : p G G and 7 G tf p }. 
Then fr 7 is a function with domain Tq. Let 

= \J{by(x) :xeH}. 

Then it is easy to see that W 1 is a branch of K H . We need now only to show that 
W 7 and Wy are different branches for different 7, 7' G ft. Given distinct 7 and 7' in 
k. Let 

D* y = {pGP:^ = ^ = « p and 

(Vz G t p \a p )(3y G ^ x and K ( (y) + Wy{y))}. 

Claim 16.1 The set D^y is dense in P. 

Proof of Claim 16.1: Given p G P. Without loss of generality we assume that 
Po G fl Dy and (3?° = (3y = a po . First, we extend t po to t p G T such that 

07 = fa(ip) = a Po + uj + 1. 

Then, we choose one extension k p of k po on £ p . Now we can easily extend and 
by to 6^ and 6y on t p while keeping other things unchanged such that the resulting 
element p is in P and for each x G t p \ a p there is an y G {t p ) ap and y > x such that 
Vy(y) 7^ fry- ^ i s eas y ^° see the element p is less than p an d is in -D 7 y- This ends 
the proof of the claim. 

We need to prove W 1 and Wy are different branches of K H in V[G][iJ]. Suppose 
x G H and 
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in V[G\. Let p G G be such that x G t po . By the claim we can find a p ^ p an d 
p G G fl -D 7i y such that a p > ht(x). Then we can choose y £ t p and y > x such that 
^(V) ^ Vf(v)- Therefore 

which contradicts that 

x\\-W 7 = Wy. □ 

The next lemma is probably the hardest part of this section. 

Lemma 17. There are no Kurepa trees in V ¥ . 

Proof: Suppose 

I hp T is a Kurepa tree with k branches C = {c 7 : 7 G ac}. 

For each 7 G n such that 00/(7) — (2 W1 ) + we choose an elementary submodel 2l 7 of 
i/(A) such that 

(a) I SI, I < 2 W1 , 

(b) {T,C,P,7}C2l 7! 

(c) [2l 7 ]^ C 2l 7 . 

By the Pressing Down Lemma we can find a set 

S C {7 G k : co/( 7 ) = (2 W1 ) + } 

with I /S I — ac such that 

(d) {2l 7 : 7 G S 1 } forms a A-system with the common root 03, 

(e) there is a rj G k such that 770 = \J{?1 G ac : rj G 2l 7 fl 7} for every 7 G S 1 , 

(f ) for any 7,7' G S 1 there is an isomorphism /i 7i y from 2l 7 to 2ty such that /i 7i y |" 03 
is an identity map. 

Notice that uj\ C 03 and u;^ 1 C 03. So for any x G cjf Wl we have h in >(x) = x. 
Let 70 be the minimal ordinal in S. For any 6 P we write p \ 2l 7 = p' to mean 
(a p ,t p ,k p ) = (a p/ ,t p >,k p/ ), U p n 2l 7 = f7 p /, bZ f = and /*? = for each 7 G C/ p /. 
We write also p f 03 = p' to mean the same thing as above except replacing 2l 7 by 
03. Notice that for p,p' G 2l 7 the sentence p f 03 = p' is first-order with parameters 
in 2l 7 , ie. the term 03 could be eliminated. Next we are going to do a complicated 
inductive construction of several sequences. 

We construct inductively the sequences 

(p n G P : n G u), 
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m 



2l 70 such that 



p s eF: se 2 <w ), 
i] n G LO\ : n G a;) and 
x s G u;< Wl : s G 2 <w ) 



(1) p n+ i < p n and a Pn < a Pn+1 for every n G 

(2) p s < p s / for any s, s' G 2 <w and s' C s, 

(3) p s |~ 03 = p n for any nGw and s G 2 n , 

(4) r? n < r] n+ i for every new, 

(5) x s / ^ x s for any s, s' G 2 <w and s' C s, 

(6) ht(x s ) = r) n for any s G 2 n , 

(7) x s 7^ x s / for any s, s' G 2 n and s 7^ s', 

(8) jo s lh x s G c 70 for every s G 2 <w , 

(9) £ Pn is consistent with respect to {b^ s : 7 G Use2™ ^p«} f° r eacn n e u > 
10) 0P* = a Pa for all 7 G £/" Ps such that ^ $f for some s' C s" C s, 
'11) {fe^ 8 : 7 G £/p s \ and {67 s ' : 7 G f/ Ps , \ £/ Pn } are the same set of functions 

for all s, s' G 2 n . 

We need to add more requirements for those sequences along the inductive con- 
struction. 

For any s G 2 <UJ let 

U a = {7 e f/ Ps : 3s', s'V C s" C s and ^' ^ /32V')}- 

Let's fix an onto function j : u u; x uj such that = (a, 6) implies a ^ n. Let 
7Ti, 7r 2 be projections from w x w to w such that 7Ti((o, b)) = a and 7r 2 ((a, 6)) =6. Let 

en:wH^ X ([[jyr) 

s€2™ 

and 

(n ■ UJ ^ [J U s 

s£2 n 

be two onto functions for each n G uj. Let e be a function with domain(e) = uj such 
that 

The functions £ n 's, Cn's and e are going to be used for bookkeeping purpose. For 
s G 2 m and m < n let 

= {s' G 2™ : s C s'}. 
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For any m, n G u>, m ^ n let 

Z£ = : s G 2 ni ^\ 7 G 7r 2 (e(m)) fl f7 s and s' G C Sj „}U 

{6 7 s ' : s G 2 7ri ( J '( m )\ 7 G £/ s and 7 = CwiCj(m))(i) for some « < n }- 
Note that is finite and for each bP G we have (3? = a Pn . For each m,n £ lu we 
need also construct another set 

y r n n = {Vm,i :m<:i<:n}. 

Then Z^s and l^J's and other four sequences should satisfy two more conditions. 

(12) y m>m = 7Ti(e(m)) and y m>i G (t K ) ap . for m < i ^ n, 

(13) y m ,i+i is a conservative extension of y mi j with respact to Z^ 1 . 
Next we do the inductive construction. Suppose we have had sequences 

( Pn eF:n<l), 
(p s eF: se 2 <l ), 
(r] n G tui : n < I), 
{x.eu?" 1 :se2 <l ), 
{Z™ : n < l,m ^ n} and 
{Y™ : n < l,m ^ n}. 

We first choose distinct {7 S : s G 2 1 } C S. For any s G 2' let p s = h 10tls {Ps\i)- Note 
that 

p = (a Psll ,tp s ^,kp sll ,Ups, Bps, F p s) 

where 

^ = {K,ish) ■ 7 e U Pstl }, 

Bp* = K 7() , 7s(7 ) = ^ 70 , 73 ( 7 ) = K,is(pT) and 7 G f/ Psri } 

and 

^ = {^(/7 Ps "):7ef/ Ps|1 }. 
Notice that 6? , s and 6 7 sri are same functions with different indices. Notice also 
that 

a Ps\l = a Pl-l> ^Ps\l = ^Ps\l = kpi-1 

and 

U p s = {/i 70 , 7s (7) : 7 e c/" Psf; \ Up^} U C/p,,,. 

Let 

Pi-l = ( a pi-ii tpi-n kpi-n ^Pi-n ^p l _ 1 , F pi _ x ) 
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where 

se2 l 

and 

F Pl _ 1 = {f( :se2 l n eU p s}. 
Since is consistent with LJ se2 z 1 ^ (9)> then we have G P. Since 

pi-i lh {c 7s : s G 2'} is a set of distinct branches of T, 
then there exist ^ pi-i, Vi e sucn that r# > 7#_i, and there exist distinct 

{i s :s£ 2 1 } C w"' 

such that 

lh X s G C 7s 

for all s 6 2 1 . We can also require that a Pl > a Pll and 00* = a Pl for all 7 G 
such that > (3y~\ or for all 7 G IJ s g2 i - 1 ^70,7= [^ri]- For each s <E 2 l let l7" s be 
a set of a>i ordinals such that U s C 2l 7s \ 03 and H C/p ( = 0. Since B Pl has only 
^ c<Ji functions, we can use the ordinals in U s to re-index all functions in B Pl , say B Pl 
and {bP l : 7 G U s } are same set of functions. Let f*} 1 be an empty function for each 
7 G f/ s . We now construct a p such that 

V ip^Pi 1 tpi ■> k pl , C^p, -Bp, F p ) , 

where 

B p = B Pl U(\J{^: 1 eU s }) 

se2 l 

and 

F p = F ft U(U{y*: 7 G^}). 

se2 ; 

It is easy to see that p G P and p ^ pi- 

Claim 16.2 For each s G 2 l let p s = p \ 2t 7s . Then p s lh x s G c 7s . 

Proof of Claim 16.2: It is true that p s G 2l 7s because (2t 7s )^ a ' 1 C 2l 7s . Suppose 

p s ^ x s G c 7s . 
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Then there is a p' s ^ p s such that 

p' s Ih x s £ c 7s . 

Since 2t 7s ^ H(X), we can choose G 2l 7s . It is now easy to see that p' s and p are 
compatible (here we use the fact that every function in B p is also in B Pa with possibly 
different index). This derives a contradiction. 

Let pi = p \ 23 and p s = h ls ^ {p s ). Then 
(p n :n^ I), 

(Ps-.se 2^>, 

(r) n : n ^ /) and 
(x s : s G 2«> 

satisfy conditions (1) — (11). For example, we have 

Ps ^~ % s G c 7(J 

because p s = h ls;10 (p s ), 70 = h ls ^ (j s ) and x s = /i 7si7o (x s ). We have also that t pi is 
consistent with {bP s : s G 2 l and 7 G f/ Ps } because p G P. 
We need to deal with the conditions (12) and (13). 

For each m ^ I the set Z l m has been defined before. For m < I since Z l m is finite, 
there exists a y m j G {t Pl ) api such that y m> i is a consistent extension of y m ,i-i with 
respect to Z l m . Let = 7i~i(e(/)). It is not hard to see that those sequences up to 
stage / satisfy conditions (12) and (13). This ends the construction. 

We want to draw the conclusion now. 
For each m G u let y m = \J ieuJ y m , t and let 

= (\Jtpn) U {y m ■ m G u}. 

It is easy to see that t Puj G T. Let a Pw = [_} n&u) a Pn . Then ht(t Puj ) = a PbJ + 1. Let 
U= (j U s = {7 : 3r G 2" such that (J{/9^ r " : n E ui and 7 G f/^J = a Pw }. 

sG2<" 

Then U is a countable set. Notice that for any s G 2 <u and 7 G U Ps \ £/, for any 
s' D s we have /5* = Let A;' = \J neuJ k Pn . For each r G 2 U and 7 G U se 2<- ^ let 

6 7 = |J{^ :7eC / prrn5nea;} 

and let 

f T 1 =[j{f^ n --l^U PT ^neu}. 
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For each m G u and 7 G £/ we define 

^(z/m) = lj{^(ym,i) :m^i<uj}. 

Since for each 7 G U and m G u there exists an n such that for any s, s' G 2 l for / ^ n 
and s f n = s' \ n we have b^ s (y m ) = b^"' (y m ) . This is guaranteed by the construction 
of Z^s and Y£s. So for any r, r' G 2 W , 

T \n = r'\n implies 6^(y m ) = b T ^(y m ). 

Hence for each m G u the set 

{b;W:re2 w )7 e[/} 

is countable. (This is why the condition (g) of Definition 10 is needed.) Let k'(y m ) 
be in T such that 

k'(y 

m ) 

and 

{b^y m ):re2^ 1 eU}C(k\y m )) apiu . 

Then let k Pw = k'. For each r G 2 W let x T = [J neu) x T\n- Then x T G lo1 Vuj . For each 
tg2 u let p r be the lower bound of {p T \ n '■ n G uj} constructed same as in Lemma 12. 
Then we have p T G P and 

p^- II «2/ 7- £ ^""yo * 

Choose distinct ordinals {7 T : r G 0} C S for some O C 2 U and |0| = c^i. Let 
P T = K,7t(Pt)- Then 

p T lh x s G c 7t 

for any r G O. Let 

9 = { a pu t tpu, j k puj , f/q,, i^g) , 

where 

Ug = \J{K,~/Al) ■ 7 e E^}, 

and 

^=U^o,7.(/ 7 T ):7e£U- 

Claim 16.3 The element q is in P and q ^ p T for all r G 0. 
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Proof of Claim 16.3: It is easy to see that \U q \ < U\ (the condition \U P \ ^ u)\ 
for p G P in Definition 10 is needed here since if we require only \U P \ < u>i, then q 
wouldn't be in P). It is also easy to see that for each r G O we have q |~21 7t = p T . 
Hence it suffices to show that t Pw is consistent with B q . But this is guaranteed by 
condition (9) and the construction of y m 's. 

Claim 16.4 q lh (T) a is uncountable. 

Proof of Claim 16.4: This is because of the facts x T ^ x T > for different r, r' G O, 

\0\ = UJl, 

q lh X T G c 7t 

and 

g lh c 7t c t. 

By above claim we have derived a contradiction that 

lh (T is a Kurepa tree) 

but 

g lh (T is not a Kurepa tree). □ 

3. Questions 

We would like to ask some questions. 

Question 1. Suppose our ground model is the Levy model defined in the first section. 
Can we find a proper forcing notion such that the forcing extension will contain Kurepa 
trees ? If the answer is 'no ', then we would like to know if there are any forcing notions 
of size ^ u)\ which preserve lo\ such that the generic extension contains Kurepa trees? 

Question 2. Suppose the answer of one of the questions above is Yes. Is it true that 
given any model of CH there always exists an uj\-preserving forcing notion of size 
^ uj\ such that forcing with that notion creates Kurepa trees in the generic extension? 

Question 3. Does there exist a model of CH plus no Kurepa trees, in which there is 
a c.c.c. -forcing notion of size ^ uj\ such that forcing with that notion creates Kurepa 
trees in the generic extension? If the answer is Yes, then we would like to ask the 
same question with c.c.c. replaced by one of some nicer chain conditions such as 
^i-caliber, Property K , etc. 
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